DERIVED TERMS WITHOUT DERIVATION A SHIFTED PERSPECTIVE ON THE DERIVED-TERM AUTOMATON
نویسندگان
چکیده
We present here a construction for the derived term automaton (aka partial derivative, or Antimirov, automaton) of rational (or regular) expression based on sole induction depth and without making reference to an operation derivation expression. It is particularly well-suited case weighted expressions.
منابع مشابه
`-derived Schemes and Local Terms
This paper is a continuation of our study of local terms and independence of ` begun in [16, 17] and continuing in subsequent papers. Let k be an algebraically closed field and let ` be a prime invertible in k. Let E denote either a finite extension of Q` or an algebraic closure Q`. Recall that if c : C → X × X is a correspondence of quasi-projective schemes over k, and if F ∈ D c(X,E) is a com...
متن کاملNotion of Derived and Derivation Structures inTAG (
It has been recognized for some time that TAGs can be viewed as a particular sort of generalization of CFGs. Vijay-Shanker, Weir, and Joshi VSWJ87] and Weir Wei88], for instance, note a number of parallels between CFLs and TALs| both in their formal properties and in the fact that a number of characterizations of the CFLs can be generalized to provide characterizations of the TALs and TAG tree ...
متن کاملOn the superstability of a special derivation
The aim of this paper is to show that under some mild conditions a functional equation of multiplicative $(alpha,beta)$-derivation is superstable on standard operator algebras. Furthermore, we prove that this generalized derivation can be a continuous and an inner $(alpha,beta)$-derivation.
متن کاملDerivation of theories : structures of the derived systemin terms of those of the original system in classical
We present the technique of derivation of a theory to obtain an (n + 1)f-degrees-of-freedom theory from an f-degrees-of-freedom theory and show that one can calculate all of the quantities of the derived theory from those of the original one. Speciically, we show that one can use this technique to construct, from an integrable system, other integrable systems with more degrees of freedom.
متن کاملDerivation of theories: structures of the derived system in terms of those of the original system in classical mechanics
We present the technique of derivation of a theory to obtain an (n + 1)f -degrees-of-freedom theory from an f -degrees-of-freedom theory and show that one can calculate all of the quantities of the derived theory from those of the original one. Specifically, we show that one can use this technique to construct, from an integrable system, other integrable systems with more degrees of freedom.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer Science and Cybernetics
سال: 2021
ISSN: ['1813-9663']
DOI: https://doi.org/10.15625/1813-9663/37/3/16263